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Abstract 

In this paper, we give a new upper bound on the minimum Eu- 
chdean weight of Type II Z2fc-codes and the concept of extremahty for 
the Euchdean weights when k = 3,4, 5, 6. Together with the known 
result, we demonstrate that there is an extremal Type II Z2fc-code of 
length 8m (m < 8) when A: = 3, 4, 5, 6. 
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1 Introduction 

Let Z2fc be the ring of integers modulo 2k, where is a positive integer. In 
this paper, we take the set of elements of Z2fc to be either {0, 1, . . . , 2fc — 1} or 
{0, ±1, . . . , ±{k — 1), k}. A Z2fc-code C of length n (or a code C of length n 
over ^2/;) is a Z2fc-submodule of Zg^. The Euclidean weight of a codeword x = 
{xi,X2, . . . , Xn) is J2^=i min{a;^, (2/c — Xj)^}. The minimum Euchdean weight 
dE{C) of C is the smallest Euclidean weight among all nonzero codewords of 
C. 
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A Z2fc-code C is self-dualii C = C"*- where the dual code C"*- of C is defined 
as C*-*- = {x E I a; ■ y = for all ?/ G C} under the standard inner product 
x-y. As described in [H], self-dual codes are an important class of linear codes 
for both theoretical and practical reasons. It is a fundamental problem to 
classify self-dual codes of modest lengths and determine the largest minimum 
weight among self-dual codes of that length. 

A binary doubly even self-dual code is often called Type II. For Z4-codes, 
Type II codes were first defined in [2] as self-dual codes containing a (±1)- 
vector and with the property that all Euclidean weights are divisible by eight. 
Then it was shown in [TT] that, more generally, the condition of containing 
a (±l)-vector is redundant. For general /c. Type II Z2fc-codes were defined 
in pp as a self-dual code with the property that all Euclidean weights are 
divisible by 4A;. It is known that a Type II Z2fc-code of length n exists if and 
only if n is divisible by eight [I]. 

The aim of this paper is to show the following theorem. 

Theorem 1. Let C he a Type 11 Z2k-code of length n. If k < 6 then the 
minimum Euclidean weight d^iC) of C is bounded by 

n 



dE{C) < Ak 



+ 4A;. 



.24. 

Remark 2. The upper bound ([T]) is known for the cases k = 1 [13] and 
A; = 2 [2j. For > 3, the bound ([T]) is known under the assumption that 
[n/24j < A; - 2 [IJ. 

We say that a Type II Z2fc-code meeting the bound ([T]) with equality is 
extremal for < 6. For the following cases 

(fc, m) = (4, 7), (4, 8), (5, 6), (5, 7), (5, 8), (6, 4), (6, 5), (6, 6), (6, 7) and (6, 8), 

an extremal Type II Z2A:-code of length 8m is constructed for the first time 
in Section |H Together with the known results on the existences of extremal 
Type II codes, we have the following theorem. 

Theorem 3. If k < 6 then there is an extremal Type II 'L2k-code of length 
8m for m < 8. 

The existences of a binary extremal Type II code of length 72 and a 72- 
dimensional extremal even unimodular (Type II) lattice are long-standing 
open questions. In this paper, we propose the following new question. 

Question. Is there an extremal Type II Z2fc-code of length 72 for k < 67 

We remark that if there is an Type II Z2fc-code of length 72 {k = 4, 5, 6) 
then a 72-dimensional extremal even unimodular lattice can be obtained by 
Construction A. 

All computer calculations in this paper were done by Magma [3]. 
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2 Preliminaries 



An n-dimensional (Euclidean) lattice A is a subset of R" with the property 
that there exists a basis {ei, 62, ... , e„} of such that A = Zei © Ze2 © 
■ ■ ■ © Ze„, i.e., A consists of all integral linear combinations of the vectors 
ei, 62, . . . , e„. The dual lattice A* of A is the lattice {x G M" | {x,y) G 
Z for all y E A} where {x,y) is the standard inner product. A lattice with 
A = A* is called unimodular. The norm of a vector x is (x, x) . A unimodular 
lattice with even norms is said to be even. A unimodular lattice containing 
a vector of odd norm is said to be odd. An n-dimensional even unimodular 
lattice exists if and only if n = (mod 8) while an odd unimodular lattice 
exists for every dimension. The minimum norm min(A) of A is the smallest 
norm among all nonzero vectors of A. For A and a positive integer m, the 
shell Am of norm m is defined as {x G A | (x, x) = m}. Two lattices L and 
L' are isomorphic, denoted L ~ L', if there exists an orthogonal matrix A 
with L' = L ■ A = {xA | x G L}. Two lattices L and V are neighbors if both 
lattices contain a sublattice of index 2 in common. 

The theta series 0a (q') of A is the following formal power series 

00 

zeA m=0 

For example, when A is the E^-laXiice 

00 

0A(g) = E^{q) = 1 + 240 5^ a3(m)g2- 

m=l 

= 1 + 240g^ + 2160g^ + 6720g^ + ■ ■ ■ , 

where az{rn) is a divisor function 0-3(771) = Ylio<d\m Moreover the following 
theorem is known (see [HI Chap. 7]). 

Theorem 4. //A is an even unimodular lattice then 

eA(g) GC[E4(g),A24(g)], 

where A^.iq) = q'U'^^ii^ - g'™)'^ 

We now give a method to construct even unimodular lattices from Type II 
codes, which is called Construction A [IJ. Let p be a map from 7j2k to 
Z sending 0,1, ... ,k to 0, 1, . . . , A; and k + 1, . . . ,2k — 1 to 1 — k, . . . , — 1, 
respectively. If C is a self-dual Z2fc-code of length n, then the lattice 

A,kiC) = ^{p{C)+2kZ^} 
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is an n-dimensional unimodular lattice, where 



P(C) = {(P(ci), • • • , P(c„)) I (ci, . . . , c„) G C}. 

The minimum norm of A2k{C) is mm{2k,dE{C)/2k}. Moreover, if C is 
Type II then the lattice A2k{C) is an even unimodular lattice p. 
The symmetrized weight enumerator of a Z2fc-code C is 

/ \ \ ^ no(c) ni(c) nfc_i(c) ni.(c) 

swecl^o, Xi,...,Xk) = 2_^XQ"x^''--- 'x,^'' \ 

cec 

where ^(c), ni{c), . . . , ?T,fc_i(c), nfc(c) are the numbers of 0, ±1, . . . , ±{k — 
1), k components of c, respectively Then the theta series of A2k{C) can 
be found by replacing xi, X2, ■ ■ ■, Xk by 

x'e2feZ xe2A;Z+l xe2kZ+k 

respectively. 



3 Proof of Theorem [T] 

In this section, we give a proof of Theorem [H Our proof is an analogue of 
that of [2, Corollary 13] (see also [12] )• We remark that in the proof of [21 
Corollary 13] (A/E|4) (p. 973, right, 1. -7) should be (tEf/A) and {AZf/2 
(p. 973, right, 1. -5) should be 2Z^. 

Proof. Let C be a Type II Z2fc-code of length n. Then the even unimodular 
lattice A2k{C) contains the sublattice Aq = \p2k'IT' which has minimum 
norm 2k. We set Oao(Q') = ^O: ^ = 8j and j = 3fi + u = 0, 1,2), that 
is, fi = [n/24:\. In this proof, we denote E^i^q) and A24(g) by E4 and A, 
respectively. By Theorem HI the theta series of A2k{C) can be written as 

s=0 r>0 r>l 

Suppose that dE^C) > 4A;(yU+l). We remark that a codeword of Euclidean 
weight Akm gives a vector of norm 2m in A2k{C). Then we choose the 
Oq, ai, . . . , so that 

r>2(At+l) 
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Here, we set hs as E^'9o = J2T=o &2.(A/E|)^ That is, = E^o hsEl^'A' 
Then 

^ oo 
s=0 s=0 r>2(p+l) 

Comparing the coefficients of (0 < i < 2/i), we get = 625 (0 < s < /i). 
Hence we have 

r>(M+l) r>2{n+l) 

In ([2]), comparing the coefficient of we have 

/52(Ai+i) = -b2{^l+l)■ 
All the series are in = t, and Biirman's formula shows that 



{t=o} 

Using the fact that 6*0 = 61 where 61 is the theta series of the lattice \/2^Z®, 

b2s = {Er^^'ene.E', - e[E,){t/Ar)^^^^^ , 

where /' is the derivation of / with respect to t = g^. 

The condition that there is a codeword of Euclidean weight 4/c(/i + 1) 
is equivalent to the condition P2{t^+i) ^ ^- sufficient to show that the 

coefficients of 9i-\9iE'^ - 9[Ei) are positive up to the exponent since E4 
and 1/A have positive coefficients. 

By Proposition 3.4 in fl], there exists a Type II Z2fc-code of length 8 for 
every k. Hence let Cs be a Type II Z2fc-code of length 8. Then A2k{Cs) is 
the i?8-lattice. In addition, we can write 

E4 = swecg (/o, /i, . . . , /fc) and Oi = f^. 

Deriving 

E4/O1 = swec78(l,/i//o,...,/fc//o), 

we find 

9i-\9,E',-9[E4) 

'fo^ ^(/o/i — /o/l) 



d swecsifo, fi, ■ ■ ■ , fk) ^8j-i, 



dxi 

dsWeCaifo, fl, . . . , fk) r8j-l/ r rl rl r \ 

H \ Jo UoJfc ~ folk) 



5 



Hence it is sufficient to show that /^^ \fof[ - /o/i), • • • , /o^ \fofL - fofk) 
have positive coefficients up to /x. We only consider the case /o"'~^(/o/i— /o/i) 
and the other cases are similar. We have that 

t^f^f — f fi) = ^2 ^^^^^ ~ C^^^y ^{(l+2kyf + (2kx)'^)/4k 



4k 



then 



^/o(/o/i ~ /o/i) 

4k * • 

3;,j/,xi,...,a;seZ 

Fix one of the choices ?/, x, Xi, . . . G Z and define / as follows: 

/ = (1 + 2kyf + {2kxf + {2kxif + ■ ■ • + (2A;x,)l (4) 

Consider all permutations on the set {x, Xi, . . ., Xg}- As the sum of coeffi- 
cients of t'/^'^ in the right hand side of ^ under these cases, we have that 
some positive constant multiple by 

(s + 1)(1 + 2kyf - (2A;x)2 - (2A;xi)2 (2A;x,)2 



4A; 

{s + 2){l + 2kyf - I 



4k 

If / < s + 2 then ([5]) is positive. Since we consider the case s = 8j — 1, 
I < n + 1. Hence if the exponent l/4k of t is less than (n + l)/4k then 
is positive. This means that if fi < [n + l)/4k then is positive. This 
condition /i < (n + l)/4k is satisfied since /c < 6. Thus for any choice y, 
X, Xi, . . .Xs, ([5]) is positive. The coefficient of t''^^'^ in the right hand side of 
([3]) is the sum of those coefficients ([5]), that is, positive. This completes the 
proof of Theorem [H 

□ 



4 Extremal Type II Z2A;-codes 

An extremal Type II Z2A;-code of length 8m is currently known for the cases 
{k, m) listed in the second column in Table [TJ In this section, an extremal 
Type II Z2fc-code of length 8m is constructed for the first time for the cases 
{k, m) listed in the last column in Table [H 
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Table 1: Existence of extremal Type II Z2fc-codes of length 8m 



k 


TO (known cases) 


TO (new cases) 


1 


1,2,.. 


,8,10,11,13,14,17 p. 194], [5] 






2 


1,2,.. 








3 


1,2,.. 


,8 0, m 






4 


1,2,.. 


,6 0, H 


7, 8 


(C8,56, ^^8,64) 


5 


1,2,.. 


,5 [5], H 


6, 7, 8 


(Proposition El Cio,56, Ciqsa) 


6 


1,2,3 


;5j 


4, 5, 6, 7, 8 


(Proposition [T]) 



Let A and B he n x n negacirculant matrices, that is, A and B have the 
following form 





ri 


r2 ■ 


■ ■ rn-i 






n ■ 


■ ■ rn-2 


rn~2 


-rn~i 


ro ■ 


■ ■ rn-3 



\ -n -r2 -rs ■ ■ • ro J 

If AA^ + BB'^ = -In, then it is trivial that 

I l2n 

(6) 

generates a self-dual code where /„ denotes the identity matrix of order n 
and A!^ is the transpose of A. 



Table 2: New extremal Type II Z2fc-codes 



Codes 


rA 




C8,56 
C8,64 


(0,0,4,3,4,1,6,3,1,1,1,1,1,2) 
(0,0,0,2,0,7,3,2,0,0,5,3,1,4,0,2) 


(1,1,0,0,0,0,0,3,2,0,0,0,0,4) 
(0,0,1,0,0,0,0,1,7,1,3,0,1,2,2,0) 


ClO,64 


(0,0,0,2,5,1,4,1,2,0,5,0,4,1) 
(0,0,4,3,2,0,0,1,9,0,0,0,9,1,2,0) 


(0,0,0,0,0,1,0,5,7,0,3,9,1,0) 
(1,3,0,1,0,6,9,4,6,2,0,5,0,0,2,3) 


(^12,32 
(^12,40 
^^12, 56 


(0,0,7,6,0,1,7,10) 

(0,0,0,2,1,10,5,9,2,10) 

(2,11,2,2,4,11,0,5,0,0,6,1,5,7) 


(0,1,0,4,1,0,3,11) 

(0,1,0,1,0,0,11,1,0,4) 

(1,0,5,3,0,8,0,2,0,7,7,0,0,4) 



Using the above construction method, we have found extremal Type II 
Zg-codes C8,56 and 6*8,64 of lengths 56 and 64, respectively, and extremal 
Type II Zio-codes Cio,56 and Cio,64 of lengths 56 and 64, respectively. The 
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first rows and of tlie matrices A and B in tlieir generator matrices © 
are listed in Table [21 Hence we have the following: 

Proposition 5. For lengths 56 and 64, there is an extremal Type II 'L2k-code 
when k = 4 and 5. 

An n-dimensional even unimodular lattice is called extremal if it has min- 
imum norm 2[n/24j + 2. The existence of an extremal Type II ZiQ-code of 
length 48 is established by considering the existence of a 10-frame in some 
extremal even unimodular lattice. Recall that a set {/i, . . . , /„} of n vectors 
in an n-dimensional unimodular lattice L with {fi, fj) = iSij is 
called an i-frame of L, where 6ij is the Kronecker delta. It is known that 
an even unimodular lattice L contains a 2fc-frame if and only if there is a 
Type II Z2fc-code C such that A2k{C) ~ L. 

Proposition 6. There is an extremal Type II ZiQ-code of length 48. 

Proof. Let 6*5^48 be the Fs-code with generator matrix where the first 
rows and of the matrices A and B are 

TA = (2, 3, 0, 2, 2, 3, 2, 2, 3, 2, 2, 0) and tb = (3, 0, 4, 4, 0, 1, 0, 0, 4, 0, 0, 1), 

respectively. Then this code 6*5^48 is a self-dual code and the lattice A^^C^^^s) = 
■^{x G I X (mod 5) G 6*5,48} is an odd unimodular lattice. The lattice 
has theta series 1 + 3932 16g^ + 26201600g*^ + ■ ■ ■ . We have verified that 
^5(C*5,48) has an even unimodular neighbor L48 which is extremal. Clearly 
the lattice (6*5,48) contains the 5- frame {a/Sci, \/5e2, ■ ■ ■ , v^e48} where Cj 
{i = 1,2, ... , 48) denotes the i-th unit vector (5j,i, 5j,2, ■ ■ ■ , 5j,48) of length 48. 
Then the set F = {75(62^-1 ± 62^) | ^ = 1, 2, . . . , 24} is a 10-frame of the 
even sublattice of 745(6*5,48). Hence F is also a 10-frame of the extremal even 
unimodular neighbor L48. Therefore there is a Type II Zio-code C*io,48 of 
length 48 such that Aio(C*io,48) — -^^48- Moreover, the code C*io,48 must be 
extremal since the lattice L48 is extremal. □ 

Similar to the above proposition, the existence of 12-frames in extremal 
even unimodular lattices yields that of some extremal Type II Zi2-codes. 

Proposition 7. There is an extremal Type II Z12- code of length 8m for 
m = 4,5,6,7 and 8. 

Proof. It is known that there is an extremal Type II Zg-code of length 
8m for m = 4,5,6,7 and 8 (see Table [T]). We denote these codes by 
Ce,8m = 4,5,6,7 and 8), respectively. Since C*6,8m is an extremal Type 
II code, the lattice A6(C*6.8m) is an extremal even unimodular lattice for 
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m = 4, 5, 6, 7 and 8. Moreover, clearly the lattice ^elC'e.sm) contains the 
6-frame {v^ei, v^e2, . . . , \/6e8m} where denotes the i-th. unit vector of 
length 8m. Then the set {v^(e2j-i ± e2i) | i = 1,2, . . . ,4m} is a 12-frame 
of AQ^CQ^sm)- Hence there is a Type II Zi2-code Nsm of length 8m such that 
AuiNsm) — ^6(C6,8m)- Morcovcr, the code iVgm must be extremal since the 
lattice ^6(^*6,8™) is extremal. □ 

Remark 8. Similar to Proposition [5l by considering generator matrices ([6]), 
we have found extremal Type II Zi2-codes 6*12,32, 6*12,40 and Ci2,56 of lengths 
32,40 and 56, respectively where the first rows and vb of the matrices A 
and B in are listed in Table [21 

Together with the known results on the existences of extremal Type II 
codes (see Table [T]), Propositions [U] and [7| give Theorem El 
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